﻿#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
//int main()
//{
//	int i = 1;
//	while (i <= 10)
//	{
//		if (i == 5)
//		{
//			break;
//		}
//		printf("%d ", i);
//		i++;
//	}
//	return 0;
//}

//int main()
//{
//	int i = 1;
//	while (i <= 10)
//	{
//		if (i == 5)
//		{
//			continue;
//		}
//		printf("%d ", i);
//		i++;
//	}
//	return 0;
//}


//int main()
//{
//	int i = 0;
//	for (i = 1; i <= 10; i++)
//	{
//		if (i == 5)
//		{
//			continue;
//		}
//		printf("%d ",i);
//	}
//	return 0;
//}


//int main()
//{
//	int i = 1;
//	do
//	{
//		if (i == 5)
//		{
//			continue;
//		}
//		printf("%d ",i);
//		i++;
//	} while (i <= 10);
//	return 0;
//}

/*1、找出100~200的素数，我们需要100~200的数，我们可以用循环来解决

2、用循环变量  i 去除以，2~i-1范围的数字，那么我们需要2~i-1范围的数字，我们也可以用循环解决

3、如果 i 能整除2~i-1范围的数字，就不是素数，不能整除，则时素数；*/

//int main()
//{
//	int i = 0;
//	for (i = 100; i <= 200; i++)
//	{
//		int j = 0;
//		int flag = 1;//假设i是一个素数
//		for (j = 2; j <= i - 1; j++)
//		{
//			if (i % j == 0)
//			{
//				flag = 0;//flag为0；就不是素数
//				break;
//			}
//		}
//		if (flag == 1)
//		{
//			printf("%d ",i);
//		}
//	}
//	return 0;
//}


//int main()
//{
//	int i = 1;
//	printf("hahaha\n");
//	goto again;
//	printf("kekeke");
//again:
//	printf("kgkgkg\n");
//	printf("bababa\n");
//	return 0;
//}

//多个字符从两端移动，向中间汇聚
// "welcome to bit!!!"
// "*****************"

//#include<string.h>
//#include<windows.h>
//#include<stdlib.h>
//int main()
//{
//	char arr1[] = "welcome to bit!!!";
//	char arr2[] = "*****************";
//	int left = 0;
//	int right = strlen(arr1)-1;
//	while (left<=right)
//	{
//		arr2[left] = arr1[left];
//		arr2[right] = arr1[right];
//		printf("%s\n",arr2);
//		Sleep(1000);//睡眠  单位是毫秒
//		system("cls");//清屏
//		left++;
//		right--;
//	}
//	printf("%s\n", arr2);
//	return 0;
//}


//int main()
//{
//	int arr1[] = { 1,2,3,4,5,6,7,8,9,10 };
//	int k = 0;
//	scanf("%d",&k);
//	int sz = sizeof(arr1) / sizeof(arr1[0]);
//	int left = 0;
//	int right = sz - 1;
//	while (left<=right)
//	{
//		int mid = (left + right) / 2;
//		if (arr1[mid] < k)
//		{
//			left = mid + 1;
//		}
//		else if (arr1[mid] > k)
//		{
//			right = mid - 1;
//		}
//		else
//		{
//			printf("下标是%d", mid);
//			break;
//		}
//	}
//	if (left>right)
//	{
//		printf("找不到\n");
//	}
//	return 0;
//}

//int main()
//{
//	int arr1[] = { 1,2,3,4,5,6,7,8,9,10 };
//	int k = 0;
//	scanf("%d", &k);
//	int sz = sizeof(arr1) / sizeof(arr1[0]);
//	int left = 0;
//	int right = sz - 1;
//	int flag = 0;
//	while (left <= right)
//	{
//		int mid = left+(right-left)/2;
//		if (arr1[mid] < k)
//		{
//			left = mid + 1;
//		}
//		else if (arr1[mid] > k)
//		{
//			right = mid - 1;
//		}
//		else
//		{
//			flag = 1;
//			printf("下标是%d", mid);
//			break;
//		}
//	}
//	if (flag == 0)
//	{
//		printf("找不到\n");
//	}
//	return 0;
//}


int main()
{
	int arr1[] = { 1,2,3,4,5,6,7,8,9,10 };
	int k = 0;
	scanf("%d",&k);
	int r = sizeof(arr1) / sizeof(arr1[0]);
	int left = 0;
	int right = r - 1;
	int flag = 0;
	while (left<=right)
	{
		int mid = left + (right - left) / 2;
		if (arr1[mid] < k)
		{
			left = mid + 1;
		}
		else if (arr1[mid] > k)
		{
			right = mid - 1;
		}
		else
		{
			printf("找到了，下标是%d", mid);
			flag = 1;
			break;
		}
	}
	if (flag == 0)
	{
		printf("找不到！");
	}
	return 0;
}